Motivations , Ideas and Applications of Ramified Optimal Transportation ∗
نویسنده
چکیده
In this survey article, the author summarizes the motivations, key ideas and main applications of ramified optimal transportation that the author has studied in recent years. 1991 Mathematics Subject Classification. 90B10, 49Q10, 49Q20.
منابع مشابه
Solving Ramified Optimal Transport Problem in the Bayesian Influence Diagram Framework
The goal of the ramified optimal transport is to find an optimal transport path between two given probability measures. One measure can be identified with a source while the other one with a target. The problem is well known to be NP–hard. We develop an algorithm for solving a ramified optimal transport problem within the framework of Bayesian networks. It is based on the decision strategy opti...
متن کاملRamified Optimal Transportation in Geodesic Metric Spaces
An optimal transport path may be viewed as a geodesic in the space of probability measures under a suitable family of metrics. This geodesic may exhibit a tree-shaped branching structure in many applications such as trees, blood vessels, draining and irrigation systems. Here, we extend the study of ramified optimal transportation between probability measures from Euclidean spaces to a geodesic ...
متن کاملOn the ramified optimal allocation problem
This paper proposes an optimal allocation problem with ramified transport technologies in a spatial economy. Ramified transportation is used to model network-like branching structures attributed to the economies of scale in group transportation. A social planner aims at finding an optimal allocation plan and an associated optimal allocation path to minimize the overall cost of transporting comm...
متن کاملDiffusion-limited Aggregation Driven by Optimal Transportation
In this article, we combine the DLA model of Witten and Sander with ideas from optimal transportation. We propose a modification of the DLA model in which the probability of sticking is inversely proportional to the additional transport cost from the point to the root. We used a family of cost functions parametrized by a parameter α as studied in ramified optimal transportation. α < 0 promotes ...
متن کاملA New Approach for Finding an Optimal Solution for Grey Transportation Problem
In ordinary transportation problems, it is always supposed that the mileage from every source to every destination is a definite number. But in special conditions, such as transporting emergency materials when natural calamity occurs or transporting military supplies during wartime, carrying network may be destroyed, mileage from some sources to some destinations are no longer definite. It is u...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2015